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Abstract 

We introduce a quasi-symmetry invariant of a metric space Z called 
the capacity dimension, cdimZ. Our main result says that for a visual 
Gromov hyperbolic space X the asymptotic dimension of X is at most 
the capacity dimension of its boundary at infinity plus 1, asdimX < 
cdimdooX + 1. 

1 Introduction 

The notion of the asymptotic dimension, which is a quasi-isometry invariant 
of metric spaces, has been introduced in |Gr| , The present paper arose as 
an attempt to fill in details of a sketch of the proof given in |Grl l.E^] that 
the asymptotic dimension of a negatively pinched Hadamard manifold X is 
bounded above by dimX, asdimX < dimX. In that way, we came to the 
notion of the capacity dimension of a metric space, cdim, which should play, 
as we expect, an important role in many questions. 

Recall that for every Gromov hyperbolic space X there is a canonical 
class of metrics on the boundary at infinity dooX called visual metrics, see 
Sect. IH1 Our main result is the following. 

Theorem 1.1. Let X be a visual Gromov hyperbolic space. Then 

asdimX < cdimc^oX + 1, 
for any visual metric on DoqX . 

The notion of a visual hyperbolic space (|BoS ) is a rough version of the 
property that given a base point o£l, for every x £ X there is a geodesic 
ray in X emanating from o and passing through x, see Sect. 

The inequality of Theorem II. II is sharp. It is known that asdimH™ = n 
for the real hyperbolic space H n , n > 2. On the other hand, the standard 
unit sphere metric is a visual metric on the boundary at infinity H n = 
iS" -1 , and cdimS" 1-1 = n— 1, see Corollary 
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By the definition, the capacity dimension is a bilipschitz invariant. A 
remarkable fact discovered in |LS| is that the close notion of the Assouad- 
Nagata dimension is a quasi-symmetry invariant. It turns out that the 
capacity dimension is also a quasi-symmetry invariant, see Sect. |1J in par- 
ticular, the right hand side of the inequality from Theorem 11.11 is indepen- 
dent of the choice of a visual metric on dooX. This is also compatible with 
the fact that every quasi-isometry of hyperbolic geodesic spaces induces a 
quasi-symmetry of their boundaries at infinity. 

Now, we briefly describe the structure of the paper. In Sect.EJwe collect 
notions and facts from the dimension theory needed for the paper. Here 
we also recall a definition of the asymptotic dimension, see Sect. 12.41 In 
Sect. El we give three definitions of the capacity dimension each of which is 
useful in different circumstances and prove their equivalence. Here we also 
compare the capacity dimension with the Assouad-Nagata dimension and 
obtain monotonicity of the capacity dimension. In Sect. |I] we prove that 
the capacity dimension is a quasi-symmetry invariant. The proof is based 
on ideas from |LSj . The core of the paper is Sect. |S] where we recall the 
notion of the hyperbolic cone over a bounded metric space Z and prove the 
relevant estimate for the asymptotic dimension of the cone via the capacity 
dimension of the base Z. In the last Sect. El we discuss some facts from the 
hyperbolic spaces theory and prove Theorem ll.il 

Acknowledgements. The author thanks Urs Lang and Viktor Schroeder 
for inspiring discussions. 

2 Preliminaries 

Here we collect some (more or less) known notions and facts from the di- 
mension theory needed in what follows. 

Let Z be a metric space. For U, U' C Z we denote by dist(C7, U') the 
distance between U and U' , dist(C7, U') = inf{|uu'| : u G U, v! G U'} where 
\uu'\ is the distance between u, u' . For r > we denote by B r (U) the open 
r-neighborhood of U, B r (U) = {z G Z : dist(z, U) < r}, and by B r (U) the 
closed r-neighborhood of U, B r (U) = {z G Z : dist(z, U) < r}. We extend 
these notations over all real r putting B r (U) = U for r = 0, and defining 
B r (U) for r < as the complement of the closed |r|-neighborhood of Z \ U, 
B r (U) = Z\B M (Z\U). 

2.1 Coverings 

Given a family U of subsets in a metric space Z, we put mesh(£/, z) = 
sup{diam[7 : z G U G U} for every z G Z, and mesh(^) = sup{diam[7 : 
U G U}. Clearly, mesh(U) = sup z( z Z mesh(W, z). In the case D = mesh(ZY) < 
oo we say that ti is D-bounded. 
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The multiplicity of U, m(U), is the maximal number of members of U 
with nonempty intersection. For r > 0, the r ■-multiplicity o£U, m r (U), is 
the multiplicity of the family IA T obtained by taking open r-neighborhoods 
of the members of U. So m r {U) = m{U r ). We say that a family U is disjoint 
if m(U) = 1. 

A family IA is called a covering of Z if U{£/ : U G Z^} = Z. A covering 
£Y is said to be colored if it is the union of m > 1 disjoint families, £Y = 
U ae A^ a 5 |^4| = "i- In this case we also say that U is m-colored. Clearly, the 
multiplicity of a m-colored covering is at most m. 

Let U be an open covering of a metric space Z. Given z G Z we let 
L'(W, z) = sup{dist(z, Z\U): U eU}, 



be the Lebesgue number of U at z (the auxiliary L'(U,z) might be larger 
than mesh(U, z) and even infinite as e.g. in the case Z = U for some 
member U € W), £(W) = inf 2e ^ L(W, z) be the Lebesgue number of U. We 
have L(U,z) < mesh(U,z), L(U) < mesh(W) and for every z £ Z the open 
ball B r (z) of radius r = centered at z is contained in some member of 
the covering U. 

We shall make use the following 

Lemma 2.1. Let U be an open covering of Z with L{Vi) > 0. Then for 
every s G (0, L(U)) the family U^ s = B_ S (U) is still an open covering of Z , 
and its s -multiplicity m s (U^ s ) < m{U). 

Proof. For every z G Z the ball B r (z), r = L(U), is contained in some 
U G U. Then z G B_ S {U) since s < r, thus is an open covering 
of Z. Furthermore, since B S (B_ S (U)) C U for every U C Z, we have 



A covering U is locally finite, if for every z G Z only finitely many its 
elements intersect some neighborhood of z. 

One defines the nerve of U as a simplicial polyhedron whose vertex set 
is and a finite collection of vertices spans a simplex iff the corresponding 
covering elements have a nonempty intersection. Thus its (combinatorial) 
dimension is m(U) — 1. 

2.2 Uniform polyhedra 

Given a index set J, we let R J be the Euclidean space of functions J — > M 
with finite support, i.e., x G iff only finitely many coordinates Xj = x(j) 
are not zero. The distance |xx'| is well defined by 



L(U,z) = mm{L'(U, z), mesh.(U, z)} 



m s (U- s ) 



m{B s {U^ s ))<m{U). 



□ 
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Let A C R be the standard simplex, i.e., x £ A iff Xj > for all j £ J 
and EjeJ x i = L 

A metric in a simplicial polyhedron P is said to be uniform if P is 
isometric to a subcomplex of A J C R"' for some index set J. Every simplex 
a C P is then isometric to the standard /c-simplex A k C R fc+1 , k = dim a 
(so, for a finite J, dim A" 7 = |J| — 1). For every simplicial polyhedron P 
there is the canonical embedding u : P —> A J , where J is the vertex set 
of P, which is affine on every simplex. Its image P' = u(P) is called the 
uniformization of P, and u is the uniformization map. 

For example, the nerve N = N{U) of a covering U = {Uj}j e j can always 
be considered as subcomplex of A J , J\f C A J , and therefore as a uniform 
polyhedron. 



2.3 Barycentric maps 

Let U = {Uj}j£j be a locally finite open covering of a metric space Z by 
bounded sets, N = N{U) C A 17 its nerve. One defines the barycentric map 

associated with IA as follows. Given j £ J, we put qj : Z — > R, ^ (-z) = 
min{diamZ, dist(z, Z \ f/j)}. Since U is open, X^jeJ 1j( z ) > ^ for every 
z £ Z. Since is locally finite and its elements are bounded, Sjej Qj( z ) < 
oo for every z £ Z. Now, the map p is defined by its coordinate functions 
Pj(z) = Qj(z)/ Yljej Qj(, z )> J ^ ^- Clearly, its image lands at the nerve, 
p(Z) C jV. Assume in addition that L(U) > d > and that the multiplicity 
m(U) = m + 1 is finite. Then it is easy to check (see for instance |BD| . |BSj l 
that p is Lipschitz with Lipschitz constant 

Li P (p)< (m + 2)2 



d 

Furthermore, for each vertex v £ M the preimage of its open star, p~ 1 (st v ) C 
Z, coincides with the member of the covering U corresponding to v. 

An (open, locally finite) covering W is inscribed in U if every its element 
is contained in some element of U. In this case there is a simplicial map 
p : M' — > M of the nerves which associates to every vertex v' £ J\f' some 
vertex v £ M with v' C v (as coverings elements). One easily checks that 
this rule is compatible with simplicial structures of jV, M' , and moreover 
p op'{z) lies in a face of the minimal simplex containing p{z) £ M for every 
z £ Z . 

Note that if mesh(^') < L(U) then W is inscribed in IA. 



2.4 Asymptotic dimension 

The asymptotic dimension is a quasi-isometry invariant of a metric space 
introduced in |Grj . There are several equivalent definitions, see |Grj . |BD| . 
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and we shall use the following one. The asymptotic dimension of a metric 
space X, asdimX, is a minimal n such that for every A > there is a 
A-Lipschitz map / : X — > P into a uniform simplicial polyhedron P of 
dimension < n for which the preimages f~ l (a) C X of all simplices a C P 
are uniformly bounded. We say that / is uniformly cobounded if the last 
property is satisfied. 

3 Capacity dimension 

We give three equivalent definitions of the capacity dimension. Each of them 
is useful in appropriate circumstances. 

Let U be an open covering of a metric space Z. We define the capacity 
of U by 

cap(^)= ^ £[0,1], 
mesh(ZY) 

in the case mesh(^) = or L(U) = mesh(U) = oo we put cap(W) = 1 by 
definition. 

3.1 First definition 

For r > 0, 5 G (0, 1) and an integer m > we put 

ci ;T (Z,m,S) = sup cap (U), 
u 

where the supremum is taken over all open, (m + l)-colored coverings U of 
Z with St < mesh(^) < r. 
Next, we put 

ci(Z,m,S) = liminf ci ;T (Z, m, <5). 

T — >0 

The function ci(Z,m,S) is monotone in 5, ci(Z,m,6') > ci(Z,m,S) for 
8' < 5. Hence, there exists a limit ci(Z,m) = lim^o Ci(Z, m, S). Now, we 
define the capacity dimension of Z as 

cdimi(Z) = inf{m : ci(Z, m) > 0}. 

3.2 Second definition 

For r > 0, 5 £ (0, 1) and an integer m > we put 

C2, T (Z,m,5) = sup cap (U), 
u 

where the supremum is taken over all open coverings U of Z with multiplicity 
< m + 1 and 5t < mesh(U) < r. Now, we proceed as above putting 

C2(Z, m,S) = liminf C2 T (Z, m, 6), 

T— >0 ' 
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C2(Z,m) = lim^o C2(Z, m, 5) and finally 

cdini2(Z) = inf{m : c%{Z,m) > 0}. 

3.3 Third definition 

Let / : Z —* P be a map into a m-dimensional uniform polyhedron P. We 
define mesh(/) as the supremum of diam/ _1 (st„) over open stars st„ C P 
of vertices v £ P. Next, we introduce the capacity of / as 

cap(/) = (Lip(/) • mesh(/)) _1 , 

and for r > 0, 5 £ (0,1) and an integer m > we define C3 iT (Z, m, 5) = 
supj cap(/), where the supremum is taken over all Lipschitz maps / : Z — ► P 
into m-dimensional uniform polyhedra P with <5r < mesh(/) < r. Then we 
define as above c^(Z,m,S), cs(Z,m) and 

cdini3(Z) = inf{m : c^{Z,m) > 0}. 

The basic motivation of the capacity dimension is that in some circum- 
stances we need control over the Lebesgue number L(U) of coverings involved 
in the definition of a dimension, e.g., that the capacity c&p(U) stays sepa- 
rated from zero for appropriately chosen W's. In general, there is no reason 
for that. However, if we allow coverings with larger multiplicity, we can 
typically gain control over L(U), and it may happen that dimZ < cdimZ. 

Another feature of the definitions is that they involve the auxiliary vari- 
able 5 and the functions Ci T (Z, m, 5), i = 1,2, 3. This is done for a technical 
reason to enable "Cech approximations" Uk for which mesh(£/fc+i) is not 
extremely small compared with mesh(^) for every k. 

3.4 Equivalence of the definitions 

The proof that three capacity dimensions coincide is standard, cf. |BD| . BS , 

CHI. 

Proposition 3.1. All three capacity dimensions coincide, 

cdimi = cdini2 = cdini3 . 

Proof. The multiplicity of every (to + l)-colored covering is at most to + 1. 
Thus ci )T (Z, to, 5) < C2 lT {Z, to, 5) for all r > 0, 5 G (0, 1) and integer to > 0, 
and hence cdini2(Z) < cdimi (Z). 

Given an integer to > 0, every open covering IA of Z with multiplicity 
< to + 1 is locally finite. If in addition its Lebesgue number is positive, 
L{U) > 0, then the barycentric map p : Z — > M, M = ftf(U) is the nerve, 
dimAA < to, is Lipschitz with Lip(p) < (to + 2) 2 /L(U). Since p^ 1 (st v ) = U 
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for the vertex v £ J\f, corresponding to U £ IA, we have mesh(p) = mesh(U). 
Thus for capacities we have (m + 2) 2 cap(p) > cap(^), and C2 )T (Z,m,5) < 
(m + 2) 2 C3 jT (Z, m, 5) for all r > 0, 5 G (0,1) and integer m > 0. Hence, 
cdini3(Z) < cdini2(Z). 

Finally, we can assume that m = cdini3(Z) < oo. Then cq = ^c%(Z, m) > 
and cs(Z, m, 5) > 4co for all sufficiently small 5 > 0, c^ tT {Z, m, 5) > 2co for 
all sufficiently small r > 0. Thus there is a Lipschitz map / : Z — > P into Tri- 
dimensional uniform polyhedron P with 5t < mesh(/) < r and cap(/) > cq. 
Every a-dimensional simplex a C P is matched by its barycenter, which is 
the vertex v a in the first barycentric subdivision baP of P. We let A = 
{0, . . . , m} be the color set, and for a £ A let V a be the family of the open 
starts sto- of baP of all v a with dima = a,V a = {st CT : a C P, dime = a}. 
The family V a is disjoint, sto-Plst^ = for a ^ a 1 , and V = U ae A"P a is a 
covering of the polyhedron P. Thus the open covering V is (m + l)-colored. 

Now, U = p~ l (T) is a (m + l)-colored open covering of Z, U = U ag A^ a j 
where W a = ("P a ) . Since the stars sto- of ba P are contained in appropriate 
open stars of P, we have mesh(Z^) < mesh(/) < r. Since the polyhedron 
P is uniform, there is a lower bound l m > for the Lebesgue number of 
the covering V . Therefore, for the Lebesgue number of IA we have L(U) > 
Z m /Lip(/). This implies cap(U) > / m cap(/) > l m co and 

mesh(U) > L(U) > l m cap(/) mesh(/) > l m co5T. 

Putting everything together we obtain ci tT (Z,m,l m co5) > Co > for every 
sufficiently small positive r, 5. Thus cdimi(Z) <m = cdini3(Z). □ 

From now on, we denote by cdimZ the common value of the capacity 
dimensions of Z. Clearly, the capacity dimension dominates the topological 
dimension, dimZ < cdimZ. The condition for coverings to be open in the 
first and second definitions is inessential, and one can define cdimZ using 
coverings by arbitrary sets. 

The following characterization of the capacity dimension allows to com- 
pare it with the Assouad-Nagata dimension, see |Asj . |LSj . 

Proposition 3.2. The capacity dimension of a metric space Z is the infi- 
mum of all integers m with the following property: There exists a constant 
c > such that for all sufficiently small s > 0, Z has a cs-bounded covering 
with s -multiplicity at most m + 1. 

Proof. We have to prove that cdim Z = cdim' Z, where cdim' Z is defined 
by the statement of the Proposition, 

cdim' Z + 1 = lim limsup inf{m s (U) : mesh(U) < cs}. 

Let m! = cdim' Z. Then there are positive c, sq such that for every s £ (0, so] 
there is a covering IA of Z with m s (U) < m' + 1 and mesh(W) < cs. Given 
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a covering U of Z with m.esh.(JA) < cs, note that the covering U s = B S {U) is 
open, m{JA s ) = m s (U), and 

s < £(W a ) < mesh(W a ) < mesh(W) + 2s < (c + 2)s. 

Thus for the capacity of U s we have cap(W s ) > l/(c + 2). It follows that 
c 2)T (Z,m / ,<5) > l/(c + 2) for r = (c + 2)s and <5 G (0,l/(c + 2)). Hence, 
C2(Z,m') > l/(c + 2) > and therefore cdimZ < ml '. 

Conversely, put m = cdimZ. Then c$ = ^C2(Z,m) > 0, C2(Z,m,6) > 
4co for all sufficiently small 5 > 0, C2 T (Z,m,6) > 2cq for all r, < r < tq. 
This means that there is an open covering IA of Z with St < mesh(W) < r and 
> comesh(Z^) having the multiplicity < m + 1. Then s = cq5t/2 < 
L{U). By Lemma |2.1l the family = B_ S (U) is a covering of Z with 
mesh(£/_ s ) < mesh(W) < -^s, and its s-multiplicity m s (JA— s ) < m{U) < 
m + 1. Fixing a sufficiently small (5 as above and taking t — > 0, we obtain 
cdim' Z < m. □ 

From this characterization we immediately obtain 

Corollary 3.3. T/ie capacity dimension is monotone, cdimY < cdimZ for 
every Y C Z. □ 

If we omit "sufficiently small" from the statement of PropositionEHl then 
we come up with the Assouad-Nagata dimension of Z, ANdimZ. Thus we 
obtain 

Corollary 3.4. For every metric space Z we have cdimZ < ANdimZ. □ 

From |LSj we obtain 

Corollary 3.5. Every compact Riemannian manifold M satisfies cdimM = 
dimM. 

Vice versa, the Assouad-Nagata dimension can be characterized by the 
formula ANdimZ = inf{m > : c' 2 (Z,m) > 0}, where 

Cn(Z.m) = lim inf Co T (Z,m,5). 

Speaking loosely, the Assouad-Nagata dimension takes into account all sca- 
les, while the capacity dimension only all sufficiently small scales as the 
topological dimension does. 

4 Quasi-symmetry invariance 

The capacity dimension as well as the Assouad-Nagata dimension is obvi- 
ously a bilipschitz invariant. The striking fact discovered in |LSj is that the 
Assouad-Nagata dimension is a quasi-symmetry invariant. 
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A map / : X — ► Y between metric spaces is called quasi- symmetric, if it 
is not constant and there is a homeomorphism 77 : [0, 00) — > [0, 00) such that 
from \xa\ < t\xb\ it follows that \ f(x)f(a)\ < n{t)\f(x)f(b)\ for any a, b, x G 
X and all t > 0. In this case, we say that / is 77- quasi- symmetric. One easily 
sees that / is injective and continuous, and f^ 1 : f(X) —> X is r/'-quasi- 
symmetric with rf(t) = l/r/ _1 (t _1 ) for t > 0. Furthermore, if / : X — > Y and 
g : Y —* Z are r/y- and 77 g -quasi-symmetric respectively, then g o / : X — > Z 
is (77^ o 77/)-quasi-symmetric. A quasi-symmetric homeomorphism is called a 
quasi- symmetry. For more details on quasi-symmetric maps see |Hej . 

For example, the transformation d dP of a metric <i, where < p < 1, 
is a quasi-symmetry called a snow-flake transformation, see e.g. |BoSj . Such 
a transformation can be far away from being bilipschitz because nontrivial 
rectifiable paths w.r.t. the metric d are nonrectifiable w.r.t. the metric dP. 

Theorem 4.1. The capacity dimension is a quasi-symmetry invariant of 
metric spaces. 

Combining with Corollary \'A.'A\ we obtain 

Corollary 4.2. Assume that there is a quasi- symmetric f : X — » Y . Then 
cdimX < cdimY. □ 

Using Proposition 13.21 one can refer to |LS| Theorem 1.2] for the proof of 
Theorem 14. II because actually the same argument works in our case. How- 
ever, we give a different proof of Theorem 14. 1( based on ideas from |LSj . as 
an attempt to understand very nice and concise arguments from |LSj . 

A key ingredient of the proof of Theorem l4.1l is the existence of a sequence 
of coverings established in Proposition 14.41 

We say that a family U of sets in a space X is separated, if different 
members U, U' £ U are either disjoint, U fl U' = 0, or one of them is 
contained in the other. Note that if U is separated, then B_ S (U) is separated 
for every s > 0. 

Let U, W be families of sets in X. We denote by U * W the family 
obtained by taking for every U G IA the union V of U and all members 
U' G W which intersect U, U * W = {V : U eW}. It is straightforward to 
check that the following is true. 

Lemma 4.3. Let U, U be separated families in X such that no member 
of IA intersects disjoint members of U . Then the family V = U * U U U is 
separated, moreover, iflA is disjoint thenlA *IA is also disjoint. □ 

Proposition 4.4. Suppose that X is a metric space with finite capacity 
dimension, cdimX < n. Then there are positive constants cq, 5 such that 
for every sufficiently small r > there exists a sequence of open coverings 
tij of X, j G N, with the following properties 
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(i) For every j £ N the coveringUj is (n + 1) -colored by one and the same 
color set A, Uj = U a& A^(j, \A\ = n + 1; 

(ii) for every j £ N we have 

5r 3 < mesh(Uj) < r 3 and LiUj) > comesh(ZYj); 

( Hi ) for every i > j the covering U{ is inscribed in the covering Uj ; 
(iv) for every a £ A the union U a = Uj^Uj is separated. 

Proof. The most important property is (iv). Existence of a sequence of 
coverings Uj, j £ N, of X possessing (i)-(iii) is an easy consequence of the 
condition cdim X < n and the definition of cdim. Namely, as in the proof 
of Proposition 13.21 we have c' = ^c\(X, n) > 0, ci(X,n,5') > 4c' for all 
sufficiently small 5' > 0. We fix such a 5' , and note that ci tT (X,n,6') > 2c* 
for all r, < r < tq. This means that for every r £ (0, to] there is an open 
(n + l)-colored covering U T of X with S't < mesh.(U T ) < r and the capacity 
arbitrarily close to ci j7 -(X, n, 8'), in particular, L(U T ) > c' mesh(W T ). 

Take a positive r < m.m{c' Q 5' /4,tq} and for every j £ N consider the 
covering Uj = U Tj , where Tj = r 3 . Then the sequence Uj, j £ N, of open 
coverings of X satisfies the conditions (i), (ii) (with 5 = 5' and cq = c' ). 
Since L(Uj) > c' 5'r 3 > r 3+1 > mesh(Uj+i), the covering Uj+\ is inscribed 
in Uj, thus (iii) is also satisfied. 

Now, we modify the sequence {Uj} in a way to keep properties (i)-(iii) 
preserved and to obtain (iv). This can be done, e.g. as in |LS| Proposition 
4.1]. We take another track to show a different possibility. 

For k £ N we put Sk = c' 5'r k /A. Fix a color a £ A and define Vf = 
Ufi := Uf. Assume that for k > 1 the family is already defined, it is 
separated and V£ = Uj =l Uj k where each family Uj k is disjoint. Now, we 
define 

V£ +1 :=B_ s ,(V fe >W£ +1 UZ4V 

Then V a k+1 = ^±{Ul k+1 , whereW? fc+1 = B_ s JUf jk )^ +1 for 1 < j < k and 

U k+l k+1 = U k+1 . Since mesh(^ +1 ) < mesh(Z^fc + i) < r k+1 < Sk, no member 

of U k+1 intersects disjoint members of B_ Sk {V k ). Then by Lemma FOl the 
family V k+l is separated and the family U°" k+l is disjoint for every 1 < j < 
k + l. 

It follows from the definition olU°" k+l = B- Sk (Uj k ) *U k+1 and the fact 
that r k+1 < Sfc, that for every k > 1, 1 < j < k, every member U £ Uj k+l 
is contained in a unique member U' £ Uj k . In this sense, for every j £ N 
the sequence of families U°" k , k > j, is monotone, Uj k D Uj k+1 , and the 
intersection <^k>j^jk 1S defined in the obvious sense. 

We put ?j = J2k>j s k = Co<5V'/4(l - r). Then Sj < c' 5'r 3 < L(Uj) 
for every j > 1. By Lemma 12.11 the family U'j = B^.{Uj) is still an 
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open covering of X, and B_-g.(JJ^) C ^k>jU°f k for every a G A, j G N. 

Now, for the interior Uj = Int (pk>jMjkj the family £/j = U ag A^j is an 

open (n + l)-colored covering of X inscribed in Uj for every j G N. Then 
mesh < mesh^j) < r J . 

Since r < 1/2, we have 3j = c' 5'r J /4:(l — r) < c' Q 5'r J /2 for every j G N. 
The covering Uj is inscribed in Uj, thus L(Uj) > L(U'j) > 
c 5V'/2. We put <5 := c{//2 =: c . Then mesh(W,) > L(Uj) > 5r* and 
L(Uj) > Co mesh (Uj). Since L(Uj) > r J+1 > mesh(Z/, + i), the covering Z^j + i 
is inscribed in Uj for every j G N. Therefore, the sequence of open coverings 
Wj, j G N, satisfies (i)-(iii). For every a G A, k > 1, the family Vj? is 
separated. It follows that the family £/ a = Uj^Uj is also separated, hence 
(iv). ' ' □ 

We define the local capacity of an open covering U of a metric space Z 

by 

ca Ploc (^) = mf— i ^- y . 

Clearly, 1 > capi oc (W) > cap(^). The advantage of the local capacity over 
the capacity is that its positivity is preserved under quasi-symmetries quan- 
titatively, see Lemma 14.51 This implies that a dimension defined exactly 
as the capacity dimension replacing the capacity of coverings by the local 
capacity is a quasi-symmetry invariant. However, that invariant is not as 
good as the capacity dimension for applications. We use the local capacity 
of coverings only as an auxiliary tool to prove quasi-symmetry invariance of 
the capacity dimension. 

Lemma 4.5. Let U be an open covering of a metric space Z , f : Z — > Z' 
be an n- quasi- symmetry, U' = f(U) be the image ofU. Then for the local 
capacities ofU andW we have 

1 

< I6rj 



cap loc (W) " V ca Ploc 

(U) 

Proof. We can assume that c&p loc (U) > 0. We fix z G Z and consider U £U 
for which z G U and dist(z, Z\U) > L(U, z)/2. For z' = f{z) and U' = f(U) 
there is a' G Z'\ U' with \z'a'\ < 2dist(V, Z' \ U'). Then \z'a'\ < 2L(U', z'), 
and for a = f~ l (a r ) we have \za\ > dist(z, Z \U) > L(U, z)/2. 

Similarly, consider V G W with z' G V and diaml/' > mesh(U' , z')/2. 
There is b' G V with \z'b'\ > di&mV'/A. Then \z'b'\ > mesh(U' , z')/8, and 
for b := f~ l (b') we have \zb\ < mesh.(U,z). Therefore, we have 

L(U,z) 2\za\ 

c&p loc (U) < < — — and \zb\ < t\za\ 

mesh(U,z) \zb\ 
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with t = 2/ capi oc (W). It follows \z'b'\ < r)(t)\z'a'\ and 



L{U',z') 




~7T > (16r?(t)) 



-l 



ro.esh(W,z') ~ 16|z'6' 



for every z' G Z'. Then cap loc (W) > (l6?? ( capi ^ ( ^) )) 



-1 



□ 



A covering U of Z is said to be c-balanced, c > 0, if inf{diam(C/) : 
[7 G Z^} > c • mesh(W). The notion of a balanced covering combined with 
the local capacity allows to estimate from below the capacity of a covering 
as follows. 

Lemma 4.6. If an open covering U of a metric space Z is c\-balanced and 
its local capacity satisfies capi oc (W) > cq, then c&p(U) > Co • c\. 

Proof. Since U is ci-balanced, we have mesh(Z^, z) > c% ■ mesh(W) for every 
z G Z. Since cap loc (W) > cq, we have L(U,z) > cq • mesh(U,z) for every 



Let / : X — > Y be a quasi-symmetry. To prove Theorem 14. II it suffices to 
show that cdim Y < cdimX. The idea is to construct out of a sequence Uj, 
j G N, of coverings of X as in Proposition 14.41 a covering V of X with local 
capacity uniformly separated from 0, see Lemma I4.9( such that its image 
/(V) has an arbitrarily small mesh and is balanced, see Lemma I4.1UI Then 
by Lemma l4.fil combined with Lemma 14.51 the capacity of the covering /(V) 
of Y is positive quantitatively, which implies cdim Y < cdimX. 

Fix a sufficiently small r > and consider the sequence of open cov- 
erings Uj of X as in Proposition 14.41 We can assume additionally that 
diamf/ > L(Uj) for every U G Uj, since if diamf/ < L(Uj) then U is 
contained in another member U' G Uj and thus it can be deleted from Uj 
without destroying any property from (i)-(iv). 

Following |LSj we put U = UjgN^j and for s > consider the family 
U(s) = {U G U : diam/(C7) < s}. 

Lemma 4.7. For every s > the family U(s) is a covering of X. 

Proof. We fix x G X, consider x 1 G X different from x and put y = f(x), 
y' = f{x'). For every j G N there is Uj G Uj containing x. Take yj G f(Uj) 
with diamf (Uj) < 4\yyj\ and consider Xj = f~ 1 {yj)- Then \xxj\ < tj\xx'\ 
with tj — > as j — > 00, since diamC/j < r- 7 — * 0. Therefore, diam/(C/ J ) < 
MvUjl — 4r/(tj)|yy'| < s for sufficiently large j. Hence, Z7j G W(s). □ 

A family V C U(s) is minimal if every {7 G U(s) is contained in some 
V G V and neither of different V, V £ V is contained in the other. 

Lemma 4.8. For every s > £/iere is a minimal family V C U(s). Every 
minimal family V C is a (n + \)-colored covering of X. 



z G Z. Therefore L(U) > cqCi • mesh(^). 



□ 
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Proof. Given s > we construct a family VcW(s) deleting every U GU(s) 
which is contained in some other U' G U(s). Now, V is what remains. One 
needs only to check that for every U G U(s) there is a maximal U' G 
with Z7 C f/'. It follows from Proposition I4.4f i) that for every j G N there 
are only finitely many U' G Uj containing U (since all of them must have 
different colors). Since mesh(Uj) — > as j — > oo, there are only finitely 
many U' G U(s) containing U and hence there is a maximal £/' G W(s) 
among them. 

Let V C W(s) be a minimal family. By Lemma 14 .7\ the family ZY(s) 
is a covering of X, and it follows from the definition of a minimal family 
that V is also a covering of X. It follows from Proposition I4.4f iv) that 
different V, V G V having one and the same color are disjoint. Thus V is 
(n + l)-colored. □ 

Lemma 4.9. There is a constant v > depending only on cq, 5, r and r\ 
such that for every s > every minimal covering V C U(s) has the local 
capacity capi oc (V) > v. 

Proof. Let V C be a minimal family. Given x G X we put j = j(x) = 
min{i G N : x G F G V DU}. Then mesh(V,:r) < r J . We fix V G V n Uj 
containing x, v G V with 4|a:u| > diamF and note that diaml/ > L(Uj) > 
co5r 3 by our assumptions. 

Furthermore, we fix jj, > with 4rj(4fi/cQ5) < 1. Now we check that 
for i 6 ff with r % ~ 3 < [i every U £ U containing x is a member of U{s). 
There is u G U with 4|/(a?)/(u)| > diam/(J7). We have |ztt| < t\xv\ for 
some i < 4 diam £// diam V < 4r l ~- ? /co<5 < 4///co<5. Then diam/(t r ) < 
4|/(s)/(w)| < 4t7(4/Vc 6)|/(x)/(V)| < diamV < s, thus U G 

Therefore, L(V,x) > L(Ui) > co<5r\ Assuming that i is taken minimal 
with r l ~i < fj,, we obtain L(V,x) > co5fir 3+1 . Thus ^^(v^x) — ^ = c o^M r 
for every i£l and capi oc (V) > z/. □ 

Lemma 4.10. Given a minimal family V C U(s), the (n + l)-colored cov- 
ering W = /(V) o/Y" satisfies diam TV > s/4rj(i) for every W G W, where 
t = A/c^Sr. In particular, mesh(W) > s/Ar)(t) and W is c-balanced with 
c > l/4r/(t). 

Proof. Note that mesh(W) < s by the definition of U(s). Take any W £ W 
and consider V = / _1 (W). We can assume that V G Wj for some j G N. 
Then diaml/ > L(Uj) > co^r- 7 by our assumption on the sequence {Uj}. 

For any U G U with V C U we have diam/(?7) > s, since the family 
V is minimal. The covering Uj is inscribed in Uj-\, thus there is U G 
containing V, in particular, diam/(C7) > s. 

Take y G W C /(£/)• There is y' G /(£/) with > diam/(t/)/4 > 
s/4. For x = f~ l {y), x' = f~ l {y') we have < diamC/ < mesh(Wj_i) < 
r i— 1. There is v G V with |aru| > diam V/ 4 > co<5r jf /4. Thus |xac'| < r J_1 < 
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t\xv\ for t = 4/co5r. For w = f(v) £ W we obtain \yy'\ < r)(t)\yw\ < 
r](t) diamVF . Hence, diamVF > s/4r](t). □ 

Proof of Theorem \4-l\ Let / : X — » Y be an 7/-quasi-symmetry. We show 
that cdimY < n for every n > cdimX. Fix a sufficiently small r > and 
consider a sequence Uj, j G N, of coverings of X as in Proposition 14.41 with 
positive Co, 5. Then by Lemmas 14.81 and 14.101 for every s > we have an 
open (n + l)-colored covering W of Y with s/Ar]{t) < mesh(W) < s, which 
is c-balanced, c > l/4r/(t), where t = 4/co<5r. Moreover, by Lemmas 14.91 and 
14.51 its local capacity cap loc (W) > d, where the constant d > depends only 
on rj, Co, 5, r. Then by Lemma 14.61 we have cap(W) > c • d independently of 
s. 

This shows that ci yS (Y, n,S') > c • d for every s > 0, where <5' = 1 /4?y(t) . 
Hence, c\(Y, n) > c • d > and cdim Y < n. □ 

5 Asymptotic dimension of a hyperbolic cone 

Let Z be a bounded metric space. Assuming that diamZ > we put 
H = 7r/diamZ and note that [i\zz'\ E [0, vr] for every z, z' € Recall 
that the hyperbolic cone Co(Z) over Z is the space Z x [0, oo)/Z x {0} 
with metric defined as follows. Given x = (z,t), x' = (z',t') G Co(Z) we 
consider a triangle oxx' C H 2 with \ox\ = t, \ox'\ = t' and the angle 
Zo(x,x') = fi\zz'\. Now, we put \xx'\ := \xx'\. In the degenerate case 
Z = {pt} we define Co(Z) = {pt} x [0, oo) as the metric product. The point 
o = Z x {0} € Co(Z) is called the vertex of Co(Z). 

Theorem 5.1. For every bounded metric space Z we have 

asdimCo(Z) < cdimZ + 1. 

The proof occupies sect. I5.1H5.5I In sect. I5.3H5.5I our arguments are 
close to those from T3D, §2]. 

5.1 Some estimates from hyperbolic geometry 

We denote by Z± the metric sphere of radius t > around o in Co(Z). 
There are natural polar coordinates x = (z,t), z £ Z, t > 0, in Co(Z). 
Then Zf = {(z,t) : z £ Z} is the copy of Z at the level t. For t > we 
denote by lit '■ Zt — > Z the canonical homeomorphism, irt(z,t) = z. 

Let U be an open covering of Z with multiplicity m + 1 and positive 
Lebesgue number L(U). Let J\f = MiU) be the nerve of U, p : Z — > J\f 
the barycentric map. Then Lip(p) < jVn , see sect. 12.31 For every t > 

we have the induced covering lit = ir^ 1 ^) of Z% whose nerve is canonically 
isomorphic to jV, and the corresponding barycentric map pt :Ut —> M. 
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Given A > we want to find t > and conditions for U such that 
Lip(pt) < A and still to get uniformly cobounded w.r.t. the metric induced 
from Co(Z). To this end, we first recall the hyperbolic cosine law. For t > 0, 
a G [0, 7r] we define a = a(t, a) by 

cosh a = cosh 2 (t) — sinh 2 (i) cos a, 

i.e., a is the length of the base opposite to the vertex o with angle a of a 
isosceles triangle in H 2 with sides t. Then for a sufficiently small we have 

cosh a = 1 + ^sinh 2 (t)a 2 + sinh 2 (t) • o(a 3 ). 

Assume that small A, a > are fixed so that d := ( m + 2 ) hi i = ( - m ^ A 2 - ) , 

and 

err < /j,L(U) < jUmesh(W) < r 
for sufficiently small r. We put 

, 2 2(m + 2) 2 

T A 

Then t T — 2d = In ^ , and for i r — 2d < t < t T we have 



while 



Noting that L(Ut) = a(t,/j,L(U)) we obtain 

cosh(L(W t )) > l + -sinh 2 (t)( CT r) 2 > l + -exp^ (m + 2)Z 



sinh 2 (t)(ar)^ ~ -e 2i (^) > — = exp ( ^ — ) > 1, 



sinh 2 (t) • o(r 3 ) < o(r) • exp f 4 ( m + 2 )' \ « L 



2 v / - 2 r y A 

up to a negligible error. Hence L(Ut) > ( m + 2 ) and Lip(p t ) < < A. 

Similarly, mesh(£Y t ) = a(t, fimesh(U)), and for t T — 2d < t < t T , we 
obtain as above 

1 11 / 4(m + 2) 2 

cosh(mesh(W t )) < 1 + - sinh 2 (t)r 2 ~ 1 + -e 2 V 2 < 1 + - exp ' v 



2 w 8 - 2 * V A 

which gives an upper bound for mesh(Wj) depending only on A. 
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5.2 Cech approximation 

Here we construct a sequence of coverings {Uk} and associated barycentric 
maps which will be used in the proof of Theorem 15.11 We can assume 
that the capacity dimension of Z is finite, m = cdimZ < oo. Then Co = 
^C2(Z,m) > 0, and C2(Z,m,5) > 4co for all sufficiently small 5 > 0, see 
sect. 01 Given A > we take S > so that 

(m + 2) 2 (m + 2) 2 

d := A + ln(c <5) = K 2X , 

assuming that A is sufficiently small to satisfy C2(Z,m,5) > 4co- Then 
C2, r (Z, m, 5) > 2co for all r, < r < ro- Consider the sequence r^, A; > 0, 
recursively defined by Tk+i = e~ 2d Tk- Recall that p = ir/ diamZ. Then it 
follows from the second definition of cdim Z that for every k > there is an 
open covering Uk of Z such that 

(i) m(Uk) < m + 1; 

(ii) <5t£, < pmesh(Uk) < and L(Uk) > comesh(£4). 

Since pL(Uk) > co^r^ > r^. +1 > /u mesh(£4+i)> we additionally have 

(iii) £4+i is inscribed in Uk for every k, 
cf. Proposition 14.41 We put 

, 2 2(m + 2) 2 
t k = ]n—+ V ; , 

Tfc A 

Zfc = C Co(Z) and for every i > and every integer k > consider 
the covering U t ^ = n^i^h) °f %t- Note that its nerve is independent of 
t > and can be identified with A4 = J\f{Uk)- Then — = 2d, and 
using the estimates from sect. 15.11 with r = Tk and a = co<5 we obtain for 
the barycentric map "pt,k ■ Z t — > A/fc associated with the covering Ut : k that 
Lip(pt,fc) < A for all < t < tk and all fc > 1. We put £4 = U tk ^ 
and pfc = Pt fc ,fc : %k Nk- Then Lip(pfc) < A. Furthermore, mesh (£4) is 
bounded above by a constant depending only on A, mesh (£4) < const(A), 
for all /c. Hence, preimages of all simplices from A4 under have uniformly 
bounded diameter < const (A) independently of k. 

5.3 Homotopy between pk and pk ° Pk+i 

Due to (iii), for every k there is a simplicial map pk ■ A4+i — * A/fc such that 
/?fc opk +1 (z, tfc+i) lies in a face of the minimal simplex containing pk(z, tk) £ 
A/fc for every z £ Z. 
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Lemma 5.2. For every k, the map p k ■ M k +i — > A/fe is c\-Lipschitz with 
c\ = ci(m) depending only on m. 

Proof. Recall that the nerve M k is a uniform polyhedron, and that p k is 
affine on every simplex sending it either to an isometric copy in M k or to a 
face of it. In either case, pk is ci-Lipschitz on every simplex. If x, x' G A4+1 
are from disjoint simplices, then \x — x'\ > ^ for some ci = ci(m) > 0, 

and \pk{x) — Pk{ x ')\ — v2< The remaining case, when x, x' are sitting in 
different simplices in A4+i having a common face, we leave to the reader as 
an exercise. □ 

Consider the annulus A k C Co{Z) between Z k and Z tk +d, A k = Z x 
\pki~tk + d] in the polar coordinates. We put s = Sk{t) = i(t — t^) for 
tk < i < ife + d and define the homotopy % : — ► A/fc x [0, 1] between 
and p fc o by 

h k (z, t) = ((1 - s)pk(z, t k ) + spfc o p k +i(z, tk+i), s) . 

This is well defined because the points Pk(z, tk) and Pk°Pk+i( z , *fc+i)> z E Z, 
can be joined by the segment in the appropriate simplex. 

Lemma 5.3. The map is C2\-Lipschitz with respect to the product metric 
on A4 x [0, 1], for some constant C2 = C2(m) > depending only on m. 

Proof. By convexity of the distance function in Euclidean space, the distance 
between hk(z,t), hk(z',t) £ A4 x {s} is bounded above by the maximum of 
distances between the end points of the vertical segments z x [0, 1], z' x [0, 1] 
containing them, thus 

\h k {x t )-h k (x' t )\ < max{\p k (x k )-p k (x' k )\, \p k op k+1 (x k+1 )-p k op k+1 (x' k+1 )\}, 

where t k < t < t k + d, x t = (z,t), x' t = (z',t), x k = x tk , x' k = x' tk . On the 
other hand, 

\Pk{xk) -Pk{x' k )\ < Lip(p fc )|x fc x' fc | < \\x t x' t \, 
and by Lemma l5.2( 



\pk °Pk+i{x k+ i) - p k °ft+i(4+i)l = \Pk °Pt,k+\{x t ) - p k o p tjk+1 (x' t )\ 

< ci Lip(p ttk+1 )\x t x' t \ < ci\\x t x' t \ 

for t k < t < t k + d. Furthermore, since every edge of any standard simplex 
has length y/2, we have 

\h k (z',t) - h k (z',t')\ < V3\s - s'| = ^-\(z',t)(z',t')\, 
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where s' = s k (t'). Taking into account that 



\(z,t)(z',t')\ >nmx{\x t x' t \,\(z',t)(z',t>)\} 



(assuming t' > t), and that d 
Lip(%) < c 2 A. 



(to+2) 2 
2A 



we obtain from all of these that 

□ 



5.4 Simplicial mapping cylinder of p k 

Consider the annulus B k C Co{Z) between Z tk +d and Z k+ \, B k = Z x 
[t k + d, tk+i] in the polar coordinates, and define g k : B k — > A4+i X [0, 1] as 
follows g k {z,t k + d) = (pk+i{z,t k+1 ),0), g k (z,t k+1 ) = (p k+ i(z, t k+1 ), 1) and 
g k is affine on every segment z x + d, t k+ i] C B k , z £ Z . 

Since -j < A, it immediately follows from the estimates of sect. 15.21 that 
g k is A-Lipschitz (with respect to the product metric on A/fc+i x [0, 1]). 

Next, recall the notion of the simplicial mapping cylinder for a simplicial 
map p : K — ► L of simplicial complexes (see, e.g., |Sp| ). Assuming that the 
vertices of K are linearly ordered, we define the mapping cylinder C p of 
p as a simplicial complex whose vertex set is the union of those of K and 
L, and simplices are the simplices of K and L and all subsets of the sets 
{vo, . . . , v k , p(v k ), . . . , p(v p )}, where {vo < ■ ■ ■ < v p } is a simplex in K. 

Now, assuming that a linear order on A4+1 is fixed, one triangulates 
•A/fe+i x [0, 1] as the mapping cylinder of the identity map, and defines the 
canonical simplicial map ipk ■ A4+i x [0, 1] — > Ck = C Pk , which sends A4+i x 
{0} onto the subcomplex p k (ftf k +i) C C k by p k , and A/fc+i x {1} onto A4+i C 
Cfc identically. 

By |BD| Proposition 3], (p k is c(m)-Lipschitz for some constant c(m) > 
depending only on m > dimA4+i, where the cylinder is given the 
uniform metric (there is a minor inaccuracy in argument there claiming that 
a simplicial map between uniform complexes is always 1-Lipschitz, which 
is not true as easily seen for A m — > A 1 with m > 2; it is only c(m)- 
Lipschitz, see Lemma l5.2j) . In conclusion, the composition f k og k : B k — > 
is C3 A-Lipschitz with C3 = 03(771). Note that /t& and tp k o coincide on 
Zt k +d = A k f] B k C Co(Z) if one identifies p k (ftf k +i) C with subcomplex 
in A4 x {1}. 

5.5 Proof of Theorem 15.11 

We have to find for every sufficiently small A > a uniform polyhedron 
P with dim P < cdim Z + 1 and a uniformly cobounded, A-Lipschitz map 



Given A > we take 5 > as in sect. 15.21 Then we generate sequences 
{r k } of positive reals, {U k } of open coverings of Z, k > 0, and all the 
machinery around them from sect. I5.2H5.4| 



/ : Co(Z) -» P. 
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Having that we define P as the uniformization of the union P' = i- > _iU/ c >o 
Pk, where P& is constructed out of the uniformization of A4 x [0, 1] (triangu- 
lated by fixing a linear order on A4) and the simplicial mapping cylinder Ck 
by attaching them along the common subcomplex pk(Nk+i) C (A4 x {1}) n 
Ck- Furthermore, Pk+i is attached to Pk along the common subcomplex 
A/fe+i for every k > 0. The polyhedron P_i is the cone over Ao attached to 
Pq along the base. Then dim P < m + 1 for m = cdim Z. 

The map / : Co(Z) — > P is obtained by composing the map /' : Co(Z) — > 
P' with the uniformization of P' , where /' coincides with hk on Ak and with 
¥?fc°fl7c on P>k for every A; > 0. Finally, /' is affine on every segment zx [0, to]) 
z£Z, sending o = Z x {0} to the vertex of P-±. It follows from Lemma 15.31 
and sect. 15.41 that / is cA-Lipschitz for some c = c(m) > on every Ak, P>k, 
k>0, and on Z x [0,t ] C Co(Z). 

Since diamP < v2 and ^ < A, the cA-Lipschitz condition is certainly 
satisfied for points (z, t), (z',t') G Co(Z) separated by some annulus Ak 
or Bk- Thus we assume that (z,t), (z',t') are sitting in adjacent annuli. 
Unfortunately, we cannot directly apply the argument from |BDl Proposi- 
tion 4] which would be well adapted to our situation if Co(Z) is geodesic. 
In general, this is not the case, and we slightly modify it as follows. 

Assume that t' > t. We take t" £ (t,t ! ) for which (z',t") is common for 
the annuli, and note that 

\{z,t)(z',t')\ >max{\{z,t)(z',t)\,\t-t'\ = \t - t"\ + \t" - t'\} 

by geometry of Co(Z). Now, the required Lipschitz condition for the pair 
(z,t) and (z',t') follows in the obvious way from those for three pairs (z,t) 
and (z',t), (z',t) and (z',t"), (z',t") and (z',t'), each of which belong to 
some annulus. 

It remains to check that / is uniformly cobounded. For every sim- 
plex a C Pfe, k > 0, the preimage f'~ 1 (a) C Ak U Bk is contained in 
Zfj x [tk,tk+i] C Co(Z), where diam(Z CT x < const(A) by estimates of 

sect. 15.21 Thus diam f'~ 1 (a) < Ad + diam(Zo- x < const(A), and / is 

uniformly cobounded. This completes the proof of Theorem 15.11 

6 Hyperbolic spaces 

6.1 Basics of hyperbolic spaces 

We briefly recall necessary facts from the hyperbolic spaces theory. For more 
details the reader may consult e.g. BoS . 

Let X be a metric space. Fix a base point o £ X and for x, x' S X put 
{x\x') = \{\xo\ + \x'o\ — \xx'\). The number (x\x') is nonnegative by the 
triangle inequality, and it is called the Gromov product of x, x' w.r.t. o. A 
S-triple is a triple of three real numbers a, b, c with the property that the 
two smallest of these numbers differ by at most 5. 
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A metric space X is (Gromov) hyperbolic if for some 5 > 0, some base 
point o £ X and all x, x 1 , x" G X the numbers (x\x') , (x'|x") , (x\x") 
form a 5-triple. This condition is equivalent to the 5-inequality 

(x\x") > mm{(x|x ) , (x'\x") } — 5. 

Let X be a hyperbolic space and o G X be a base point. A sequence of 
points {xj} C X converges to infinity, if 

lim (xi\xj) = oo. 
i,j-nx 

Two sequences {xj}, {x'j} that converge to infinity are equivalent if 

lim (xilx'^o = oo. 

i— >oo 

The boundary at infinity dooX of X is defined as the set of equivalence 
classes of sequences converging to infinity. The Gromov product extends to 
X U OoqX as follows. For points £, £' G c^oX the Gromov product is defined 
by 

(ClOo = inf liminf(xi|x-) , 

i— >oo 

where the infimum is taken over all sequences {xj} G £, {x^} G Note 
that (£|£')o takes values in [0, oo], and that = oo if and only if £ = 

Furthermore, for £, £" G <9ooX the following holds, see |BoSl Sect. 3] 

(1) for sequences {yi\ G £, {y^} G £' we have 

(£|£')° ^ hminf (^|y-) < lim sup (yj|y-) < (£|£')° + 2 ^ 

(2) (ciOo. (rir')o, crie'Oo ^ a triple. 

Similarly, the Gromov product 

(x|£) = inf liminf (x|xj) 

i— >oo 

is defined for any x G X, £ G <9ooX, where the infimum is taken over all 
sequences {xj} G £, and the 5-inequality holds for any three points from 

x u d^x. 

A metric d on the boundary at infinity <9oo X of X is said to be visual, if 
there are o £ X , a > 1 and positive constants ci, C2, such that 

cicr^')" <<£,£') <c 2 a-«l«')° 

for all £, £' G <9ocX. In this case we say that d is the visual metric w.r.t. the 
base point o and the parameter o. 
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6.2 The hyperbolic cone 

Proposition 6.1. Let Z be a bounded metric space. Then the hyperbolic 
cone Y = Co(Z) is a 5-hyperbolic space with 5 = S(R 2 ), there is a canonical 
inclusion Z C OoqY , and the metric of Z is visual. If in addition Z is 
complete then dooY = Z. 

Proof. We can assume that (y\y') < (y\y")o < {y"W)o for y, y' , y" G Y. 
We show that (y\y") < (y\y')o + $- To this end, consider triangles oyy" and 
oy"y' in H 2 with common side oy" separating them such that \oy\ = \oy\, 
\oy'\ = \oy'\, \oy"\ = \oy"\, and \yy"\ = \yy"\, \y"y'\ = \y"y'\. Then \yy'\ < 
\yy'\ by the triangle inequality in Z. It follows that (y\y")o = (y\y")o, 
{y"W)o = {y"\y')o and (y\y'h < W)o. Therefore, {y\y") - {y\y') < 
(y\y")o — (y\y')o < 5 since H 2 is 5-hyperbolic. 

For every z G Z the ray {z} x [0, oo) C Y represents a point from d^Y 
which we identify with z. This yields the inclusion Z C BoqY. The last 
assertion of the proposition is easy to check. 

It remains to show that the metric of Z is visual. Given z, z 1 G Z, 
consider the geodesic rays 7(f) = (z, t), ^'(t) = (z' , t) in Co(Z). Then 7 G z, 
7' G z' viewed as points at infinity, and for {^i\^')o = lirn t _ >00 (7(t)|7 / (t)) (it 
is easy to see that the Gromov product (7(i)|7 / (i))o is monotone) we have 

(z\z') < (7I7O0 < (z\z') + 25. 
For comparison geodesic rays 7, 7' C H 2 with common vertex o and 

^0(7,7') = y\zz?\ 

(recall fi = tt/ diamZ) we have (7I7O0 = (7I7O0 an d (tIt')o < d < (7I7O0 + 
5, where d = dist(o, zz') and zz' C H 2 is the infinite geodesic with the end 
points at infinity z = 7(00), z' = 7' (00). By the angle of parallelism formula 
from geometry of H we have tan ' 4 1 = e , therefore, we conclude that 

e -M e -W*')o <tau MM <e -(*|*')o 
~ 4 ~ 

for every z, z' G Z. The function s i-> ^ tan is uniformly bounded and 
separated from zero on [0,diamZ]. It follows that the metric of Z C 9oo^ 
is visual w.r.t. the vertex o£7 and the parameter a = e. □ 

Let X be a hyperbolic space, xo G X a base point. For x G X we 
denote |x| = |xxo|- We also omit the subscript xq from the notations of 
Gromov products w.r.t. xq. The space X is called visual, if for some base 
point xo G X there is a positive constant D such that for every x £ X 
there is £ G dooX with |x| < (x\t;) + L> (one easily sees that this property is 
independent of the choice of xq). This definition is due to V. Schroeder, cf. 
BoS. Sec. 5]. 
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Proposition 6.2. Every visual hyperbolic space X is roughly similar to a 
subspace of the hyperbolic cone over the boundary at infinity, Co(«9 00 X), 
where d^X is taken with a visual metric. 

Proof. We fix a visual metric on d^X w.r.t. xq £ X and a parameter 
a > 1. Replacing X by AX with A = 1/lna we can assume that a = e. 
Since X is visual, there is a constant D > such that for every x G X 
there is f = f (jc) G d^X with |x| < (a?|f) + £>. We define F : X -> Y, 
Y = Co(dooX) by = (f(a?), |x|) G F. Note that F(x ) = o. 

It follows from Proposition 16.11 that the Gromov product in X 

coincides with the Gromov product (£|£') in F up to a uniformly bounded 
error for every £, ^' G d^X. Since |-F(x)| = |x| for every i G 1, by |BoSl 
Lemma 5.1] we have 

|:e:e | = |x| + \x'\ — 2min{(^(x)|^(x / )), |x'|} = \F(x)F(x')\ 

up uniformly bounded error for every x, x' G X. Hence F is roughly iso- 
metric and X is roughly similar to a subspace of Y . □ 



6.3 Proof of Theorem flTTl 

The asymptotic dimension is a quasi-isometry invariant, thus asdimX < 
asdim Co{d OQ X) by Proposition 16.21 By Theorem 15.11 we obtain asdimX < 
cdim^ooX) + 1. □ 

Remark 6.3. Coming back to the Gromov argument (see Introduction) that 
asdim X < n for every negatively pinched Hadamard manifold X of di- 
mension n, in my opinion to complete the proof one needs to show that 
cdimdooX = n — 1 where dooX = S 1 ™ -1 is considered with a visual metric. 
However, at the moment this is only known for X = H n . 
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